Năm 357, Phù Kiên lật đổ vị hoàng đế Phù Sinh bạo tàn và kỳ quái rồi lên ngôi. Trong một thời điểm nào đó vào đầu thời trị vì của mình, Phù Kiên đã phong cho Diêu Trường làm tướng. Chiến dịch đầu tiên mà ông được nêu tên trong sử sách khi phụng sự cho Tiền Tần là vào năm 366, khi đó ông phụ tá cho Vương Mãnh tấn công Kinh Châu (荊州, nay là Hồ Nam cùng trung bộ và nam bộ Hồ Bắc) của Tấn. Năm 367, ông lại trợ giúp Vương Mãnh tấn công quân nổi loạn ở đông bộ Cam Túc ngày nay, lãnh đạo quân nổi loạn là một người Khương tên là Liễm Kỳ (斂岐), các thuộc hạ của người này nguyên là các thuộc hạ của Diêu Dặc Trọng và do vậy họ sẵn sàng đầu hàng Diêu Trường. Phù Kiên phong ông làm thái thú Lũng Đông quận (隴東, gần tương đương với Bảo Kê, Thiểm Tây hiện nay). Năm 371, ông tham gia chiến dịch chống quốc chủ Cừu Trì là Dương Soán (楊篡), và năm 373, sau khi Tiền Tần chiếm được khu vực nay là Tứ Xuyên, Trùng Khánh, và nam bộ Thiểm Tây từ tay Tấn, Diêu Trường đã trở thành thứ sử Ninh Châu (寧州, nay là nam bộ Tứ Xuyên). Năm 376, Diêu Trường cũng trợ giúp Cẩu Trường (苟萇) trong chiến dịch chinh phạt Tiền Lương, và năm 378 ông cũng liên quan đến việc vây hãm thành Tương Dương (襄陽, nay thuộc Tương Dương, Hồ Bắc) của Tấn. Vào một lúc nào đó trong thời gian Phù Kiên trị vì, hoàng đế đã phong cho Diêu Trường làm Ích Đô hầu.

Năm 383, Phù Kiên đã chuẩn bị một cuộc tấn công lớn nhằm vào Tấn với ý định tiêu diệt triều đại này và thống nhất Trung Hoa. Trong khi đại đa số các thuộc hạ của Phù Kiên phản đối thì Diêu Trường là một trong số ít tướng lĩnh ủng hộ kế hoạch, trong số những người phản đối đó có các hoàng đệ và thừa tướng Phù Dung, thừa tướng đặc biệt nghi ngờ Diêu Trường và Mộ Dung Thùy vì không ai trong hai người có nguồn gốc Đê. Phù Kiên đã tiến hành kế hoạch bất chấp sự phản đối của Phù Dung, tuy nhiên, hoàng đế lại lập Phù Dung làm chỉ huy đại quân trong chiến dịch. Diêu Trường được giao phụ trách nhánh quân phía tây nam (tách biệt với đại quân), và được Phù Kiên phong làm Long Tương tướng quân (龍驤將軍).

Cuối năm đó, mặc dù vượt trội về quân số so với quân Tấn, quân của Phù Dung đã đại bại trong trận Phì Thủy, bản thân Phù Dung bị giết chết. Đầu năm 384, Mộ Dung Thùy nổi loạn ở phía đông của đế quốc với hy vọng phục nước Yên, và khi hay tin, cháu trai của Mộ Dung Thùy là Mộ Dung Hoằng cũng đã nổi loạn ở gần kinh thành Trường An. Phù Kiên cử Phù Duệ (苻叡) đi đánh Mộ Dung Hoằng cùng với sự hỗ trợ của Diêu Trường. Diêu Trường muốn để yên cho Mộ Dung Hoằng rời khỏi Quan Trung để trở về quê hương, song Phù Duệ lại kiên quyết ngăn chặn và kết quả là quân Tiền Tần đã bị đánh bại còn Phù Duệ thì bị giết chết. Diêu Trường cử hai người đưa tin tên là Triệu Đô (趙都) và Khương Hiệp (姜協) đến báo tin xấu cho Phù Kiên, vị hoàng đế này đã tỏ ra giận dữ và giết chết cả hai. Diêu Trường trở nên sợ hãi và đã bỏ rơi đội quân của mình, ông tập hợp những người Khương trong vùng và bắt đầu nổi loạn, Diêu Trường tự xưng tước hiệu "Vạn Niên Tần Vương" (萬年秦王), lập nước Hậu Tần.